import time
def bubble_sort(nums):
    swapped = True
    while swapped:
        swapped = False
        for i in range(len(nums)-1):
            if nums[i] > nums[i+1]:
                nums[i], nums[i+1]=nums[i+1], nums[i]
                swapped=True
def read2list(filename):
    file=open(filename, 'r')
    data=file.readlines()
    return data
m1=read2list("m1_sorted.txt")
m2=read2list("m2_reverse.txt")
m3=read2list("m3_shuffle.txt")

t_start=time.time()
bubble_sort(m1)
t_finish=time.time()
print("m1_sorted",round((t_finish-t_start)*1000),"milliseconds")

t_start=time.time()
bubble_sort(m2)
t_finish=time.time()
print("m2_reverse",round((t_finish-t_start)*1000),"milliseconds")

t_start=time.time()
bubble_sort(m3)
t_finish=time.time()
print("m3_shuffle",round((t_finish-t_start)*1000),"milliseconds")
